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Abstract. The numbers R,, and W n are defined as 


R n ^2 


n + k\ (2k 


2k 


k 2k-1 


—, and W n = ^ 


n + k\ (2k 


2k 


k=0 x \ / fc=0 

We prove that, for any positive integer n and odd prime p, there hold 

n —1 


k J 2k - 3' 


^(2A + 1 )Rl = 0 (mod n), 
k =o 

p-i ^ 

^(2A; + l)R 2 k = 4p(—1)^ — p 2 (mod p 3 ), 

k =o 
n —1 

9 ^(2£; + l)W( = 0 (mod n), 
k =o 

p - 1 i 

^(2A; + 1)W( = 12p(—— I7p 2 (mod p 3 ), if p > 3. 


k =o 


The first two congruences were originally conjectured by Z.-W. Sun. Our proof is based 
on the multi-variable Zcilberger algorithm and the following observation: 
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where 0 ^ k ^ n ^ m ^ 2n. 
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1 Introduction 


For any nonnegative integer n, it is easy to see that ( 2 ")^yvi is always an integer. Z.-W. 
Sun [12] introduced the following numbers 



1 

2k — 1 


and proved some interesting arithmetic properties of these numbers. For example, Sun [12] 
proved that, if p is a prime of the form 4k + 1, then 

R P -1 = p — (— l)~2x (mod p 2 ), 
where p = x 2 + y 2 with x = 1 (mod 4). 

The first aim of this paper is to prove the following result, which was originally con¬ 
jectured by Z.-W. Sun (see [12, Conjecture 5.4]). 


Theorem 1.1 Let n be a positive integer and p an odd prime. Then 

n —1 

^(2 k + l)R 2 k = 0 (mod n), 

k =o 

p-i . 

Ypk + 1 )R\ = 4p(— l) 2 ^ - — p 2 (mod p 3 ). 

k =0 

Since 

/2?i.\ 3 _ (2n\ 1 / 2n - 2\ 8 

V n ) 2n — 3 ~ V n ) 2n - 1 + \ n - 1 ) 2n - 3 ’ 

we see that ( 2 ") i s always an integer. 

Let 


( 1 . 1 ) 

( 1 . 2 ) 


(1.3) 



3 

2k — 3 


The second aim of this paper is to prove the following congruence and supercongruence. 


Theorem 1.2 Let n be a positive integer and let p >3 be a prime. Then 

n— 1 

9Y(2k + 1 )W k = 0 (mod n), (1.4) 

k =0 

P-1 

Y( 2k + l ) w k = - 17 P 2 (mod p 3 ). (1.5) 

k =0 

The rest of the paper is organized as follows. In the next section, we shall establish 
some important lemmas, including a result on the divisibility of a product of four binomial 
coefficients. The proofs of Theorems 1.1 and 1.2 will be given in Sections 3 and 4, 
respectively. In Section 5, we will propose some open problems for further study. 
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2 Some lemmas 


We first establish the following lemma. 

Lemma 2.1 Let k, m, n be nonnegative integers with 0 ^ k ^ n ^ m ^ 2 n. Then 


2 n\ (n\ (m 


n 


k 


kJ \ k J \m — n 


= 0 (mod 


2/c\ /2m — 2k 


k 


m — k 


( 2 . 1 ) 


Proof. Let p be a prime. For the p-adic order of n\, there is a famous formula 


ord p n! = ^2 

3 =1 L 


n 

pj 


where denotes the greatest integer less than or equal to x. It follows that 

(2n\ /n\ /m\ / k \ 
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= E 
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( 2 . 2 ) 


To prove (2.1), it suffices to show that the right-hand side of (2.2) is nonnegative for any 
prime p. In what follows, we shall prove that, for any positive integer d, there holds 
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+ 

n — k 
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d 

k — m + n 
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(2.3) 


Note that, by [2, Theorem 1.3], we have 

2 n 


d 


> 


+ 


n — k 
d 


+ 


2k 

~d 


(2.4) 


We proceed by considering three cases. 


If = 2 , then by (2.4) and the fact |_fj > + [“J 

the inequality (2.3) holds. 

If |_^^J = 2 L^J + 1 and |_fJ > + L^J + L^J + !> then b F ( 2 - 4 ) 

again, the inequality (2.3) holds. 
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K LApi = 2 m + 1 and [=j = [t^ij + then {^} > \ 

f fe-m+ti I I r m-k\ I fm-til ^ 1 1™! _ ™ I I 


d J l d 

part of x. It follows that 


and { h ™ +n } + j 22 ^} + {^Vj < 1, where {x} = x — |_^J denotes the fraction 


k — m + n 
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k — m + n 
d 


+ 


+ 


m — k] 

1 


\ ^ - 

d j 

[ 2 

m — ??) 

[ 1 



d J 
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Hence, we have [fj = 2 pj + 1 and [f j = 2 [*J. Since pj > pjij + [|j, we 
see that the inequality (2.3) still holds in this case. 

This completes the proof. □ 

Remark. Some similar divisibility properties of products of binomial coefficients have 
already been obtained by Z.-W. Sun [10,11], Guo [3,4], and Guo and Krattenthaler [6]. 

The following lemma is critical in our proof of (1.1). 

Lemma 2.2 Let n be a nonnegative integer. Then 

2 n n 


2 n 
n 


EE 

m=n k =0 


k 


m — n) (2 k — l)(2m — 2k — 1) 


= 0 (mod ??, + 1). (2.5) 


Proof. By Lemma 2.1 and the fact (2k—1) | , we deduce that the left-hand side of (2.5), 

denoted by X n , is always an integer. Applying the multi-variable Zeilberger algorithm 
(see [1,13]), we fold that the numbers X n satisfy the following fifth-order recurrence: 

512(ra - l)(n + 2)(2n - l)(2n + l)(2n + 3) 2 (7056n 5 + 90958n 4 + 438943n 3 + 960044??, 2 
+ 877175?r + 187500)X n - 64(n + l)(2n + l)(2n + 3)(7056n 8 + 6286n 7 - 938209n 6 

- 8101907n 5 - 29947351n 4 - 56721017?? 3 - 53422948?? 2 - 18893910??. + 1125000)X n+ i 

- 16 (n + 1 )(n + 2) (2 n + 3) (225792 n 8 + 3729152 n 7 + 25149436n 6 + 88143056n 5 
+ 165692905??. 4 + 141655826?? 3 - 9994217n 2 - 100176150n - 47709000) X n+2 

+ 4 (n + 1)(??. + 2)(n + 3)(56448n 8 + 558320?? 7 + 373360?? 6 - 15659602?? 5 - 82475561?? 4 

- 185781850??. 3 - 205165415??. 2 - 98261100u - 10317600) X n+3 

+ 4 (n + l)(n + 2)(n + 3)(n + 4) 2 (56448?? 6 + 628880?? 5 + 2620038?? 4 + 4826445n 3 
+ 2994664n 2 - 1570545??, - 1935450)X n+4 - (??, + 1 )(n + 2 )(??, + 3)(n + 4)(??, + 5) 2 
x (7056?? 5 + 55678?? 4 + 145671?? 3 + 118403n 2 - 54636??, - 84672)A n+5 = 0. (2.6) 


It is interesting that we can deduce the following third-order recurrence for X n from (2.6): 

128(??, - 1)(??, + 2)(2??, + l)(2n + 3)(7n + 15)X n 

- 16(??, + l)(7n 4 - 6n 3 - 121??, 2 - 210r? - 90)X n+1 

- 4(n + 1) (??, + 2) 2 (56??, 2 + 127??, + 57)X n+2 

+ (??, + l)(n + 2)(??,+ 3) 2 (7?t, + 8 )X n+ 3 = 0. (2-7) 
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In fact, if we denote the left-hand sides of (2.6) and (2.7) by a n and f3 n , respectively, then 
we can easily check that 

(7 n + 15)(7n + 22)a n - 4(2??. - l)(2n + 3)(7 n + 22)(7056n 5 + 90958n 4 + 438943n 3 
+ 960044?? 2 + 877175n + 187500)/3 n - 16(n + 1)(12348?? 6 + 175028n 5 + 969283n 4 
+ 2677654n 3 + 3865514n 2 + 2712498n + 679905)/3 n+ i + (n + 1 )(n + 2)(7n + 15) 
x (7056n 5 + 55678?? 4 + 145671n 3 + 118403n 2 - 54636n - 84672)/3 n+2 = 0. 

Therefore, by induction on n, we immediately obtain f3 n = 0, i.e., the recurrence (2.7) is 
true. It follows from (2.7) that (n+ 1) divides 

128(n - l)(n + 2)(2 n + 1)(2 n + 3)(7n + 15)X n . 


Since gcd(n+l, (n+2)(2n+l)(2n+3)) = 1, gcd(n+l, n— 1) = 1, 2, and gcd(n+l, 7n+15^ = 
gcd(n + 1,8) = 1, 2,4, 8. we see that (n + 1) divides 2 14 A' n . Namely, the expression 
is an integer, which means that must be integral, since the denominator of is 
odd. This completes the proof. □ 

The following lemma plays an important part in our proof of (1.4). 


Lemma 2.3 Let n be a nonnegative integer. Then 

2 n n 


2 n 
n 


EE 

m.—n k =0 


n\ m 


k 


81 


kj \ k J \m — nj (2k — 3) (2 m — 2k — 3) 


= 0 (modn + 1). (2.8) 
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Proof. Let 9 Y n denote the left-hand side of (2.8). By Lemma 2.1 and (1.3), we know that 
Y n is an integer. Applying the multi-variable Zeilberger algorithm, we obtain 


- 512(/z - 3)(/z + 2)(2n - 5)(2n + l)(2n + 3) 2 (2/z + 5)(2/z + 7)(2 n + 9)(3993696/z 10 
+ 101741444/z 9 + 1106902594/z 8 + 6675903296/z 7 + 24039265882/z 6 + 50526147407/z 5 
+ 49093431499n 4 - 22567478757rz 3 - 115591006351/z 2 - 118410894910/z 

- 43001171400)^ + 64(n + l)(2n + 3)(2n + 5)(2n + 7)(2n + 9)(7987392/z 14 

- 175918232/z 13 - 7078653400n 12 - 80904072538/z 11 - 450205035754/z 10 

- 1235909690096/z 9 - 684324942173/z 8 + 5752795629096/z 7 + 17070643824448/z 6 

+ 16426830143582/z 5 - 8252471533811/z 4 - 32840781231384n 3 - 29184924754630/z 2 

- 11229082751700n - 1771825878000)1^+1 + 16(n + 1 )(n + 2)(2n + 5)(2n + 7) 

x (2 n + 9)(255596544n 14 + 6351704576n 13 + 65334850448n 12 + 346171943648// 11 
+ 870630300008// 10 - 154616465854// 9 - 7786336958932n 8 - 23352735092682// 7 

- 30879971643605n 6 - 8340607431055// 5 + 32770026974177n 4 + 51322013010691n 3 
+ 35260464547296n 2 + 12208208518740n + 1725138622800)F n+2 - 4(n + 1 )(n + 2) 
x (n + 3)(2n + 3)(2n + 7)(2n + 9)(31949568n 13 + 47141920n 12 - 8899203264// 11 

- 119872488660n 10 - 729008210810n 9 - 2427338831964n 8 - 4192616628250// 7 

- 1193459139415n 6 + 10701703824509n 5 + 24849269008557// 4 + 27637389771751// 3 
+ 17335661249538/r 2 + 5872316424120n + 832457390400)F r) ,+ 3 

- 4 (n + 1 )(n + 2)(n + 3 )(n + 4)(2n + 3)(2n + 5)(2n + 9)(31949568n 12 + 710095456// 11 
+ 6681317524// 10 + 34029339728n 9 + 96227598957n 8 + 112933571943n 7 

- 172413925739n 6 - 927631519653n 5 - 1726986013160n 4 - 1811282710094n 3 

- 1125028801230n 2 - 387378800500// - 56652486000)F„+ 4 + (n + l)(n + 2) 
x (n + 3)(n + 4 )(n + 5) 2 (2n + 3)(2n + 5)(2n + 7)(3993696n 10 + 61804484n 9 

+ 370945918// 8 + 1004131008// 7 + 593610306// 6 - 3689013381// 5 - 11102496870/z 4 

- 14727940451// 3 - 10684139174// 2 - 4158064376 n - 674002560) Y n+5 = 0. (2.9) 

Similarly as before, we can deduce the following simpler recurrence for Y n from (2.9): 

- 128(n - 3)(n + 2)(2n + l)(2n + 3) 2 (2n + 5)(63n 3 + 390n 2 + 785 n + 506 )Y n 

+ 16(n + l)(2n + 3)(2n + 5)(63n 6 - 933n 5 - 7645n 4 - 17421n 3 - 13730 n 2 - 2538 n 

- 252 )Y n+1 + 4(n + 1 )(n + 2)(2 n + l)(2n + 5)(504n 5 + 2805n 4 + 5464n 3 + 4575n 2 
+ 1400// - 60) 17 )+ 2 - (n + 1 )(n + 2)(n + 3) 2 (2n + l)(2/z + 3)(63n 3 + 201n 2 + 194 n 

+ 48)i;,+3 = 0, (2.10) 
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by noticing that 


(63 n 3 + 390n 2 + 785ra + 506)(63n 3 + 579n 2 + 1754n + 1744) 7n - 4(2 n - 5)(2 n + 7) 
x (2 n + 9)(63n 3 + 579n 2 + 1754n + 1744)(3993696n 10 + 101741444n 9 + 1106902594n 8 
+ 6675903296n 7 + 24039265882n 6 + 505261474074 + 49093431499n 4 - 225674787574 

- 1155910063514 - 118410894910n - 43001171400)4 - 4 (n + 1)(2 n + 9) (7548085444 s 
+ 213226569364 2 + 262462697910n n + 18455582810634° + 81293720804964 

+ 2289104673021 In 8 + 389438274658464 + 282148971813574 - 312342417966124 

- 104745740003975n 4 - 1234542818284484 - 779176390952884 - 25845991472440n 

- 3509843409600)4+1 + (n + l)(n + 2)(2n + 3) (634 + 3904 + 785n + 506) (39936964° 
+ 618044844 + 3709459184 + 10041310084 + 5936103064 - 36890133814 

- 11102496870n 4 - 147279404514 - 106841391744 - 4158064376n - 674002560)4+3 
= 0, 

where 7n and 4 denote the left-hand sides of (2.9) and (2.10), respectively. From (2.10), 
it is easy to see that (n+ 1) divides 

128(n - 3 )(n + 2)(2n + l)(2n + 3) 2 (2n + 5)(63n 3 + 3904 + 785n + 506)4- 

Since gcd(n + 1, (n + 2) (2 n + l)(2n + 3) 2 ) = 1, gcd(n + 1, n — 3) = 2* with 0 ^ ^ 2, 

gcd(2n + 5, n + 1) = 3 j with 0 4 J 4 1, and gcd(n + 1, 634 + 3904 + 785n + 506) = 
gcd(n + 1,48) = 2 U ■ 3 V with 0 ^ u ^ 4 and 0 ^ v ^ 1, we conclude that (n + 1) divides 
2 13 • 9 Y n . In other words, the ratio 2 is an integer, which means that must be 
integral, for the denominator of is odd. This completes the proof. □ 

To prove the super congruence (1.2), we further need the following lemma. 

Lemma 2.4 Let p be a prime. Then 


p— 1 p— 1 


i =0 j =0 


p 2 (-l) i+j 

(2i-l)(2j-l)(i + j + l) 


4p(—1) P 2 +3 p 2 (mod p 3 ), 


Proof. It is easy to see that 


( 2 . 11 ) 


p 2 (-l) i+j 


p— 1 p— 1 

-vW p 2 (-i) i+i p 2 (-i)‘+' 

\2(2i - l)(2j - 1) " 4(2i-l)(i + j + l) 


P 2 (— l) l+j 


4(2j — l)(i + j + 1) 


1 (y^pj-iy 

2 \U 2 * — 1 


p— 1 p— 1 


i —— +(-i)^ 


( 2 . 12 ) 
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Since 


y'Pi-iy 

2-^ 2i - 1 


-2p+(-1)^ + D-1) 


P + P 

\p — 2k p-p2k 


-2 P+ (-l)¥ + ^(-l) 


s±l+s 2 P 


p2 _ 4^2 


-2 P +(-l)"l‘ + ^Xi(-1)’ 2 ' +; TJ (mod p 3 ), 


(2.13) 


we have 


E py_ 

9 7 


p(-l) 1 


2i - 1 


i+4p(—i) p 2 + 4p 2 — p 2 ■ 


(mod p 3 ). 


In view of (2.12) and (2.14), to prove (2.11), it suffices to prove that 


P~1 P~ l 2( i \i+i 

yy—Ltll -= i_ 4 p 

It is clear that 

P- 1 P- 1 n 2 ( yi+j p-1 p-1 

sr' sr' V l" 1 ! = 

2-^ 2-^ ( 2 i — 1 ) (i +7 + 1 ) 2-^ 2 —^ 

i= 0 j=0 v )\ ' J ) i=0 J=0 


1 — 4p(—1) P 2 — 2 p 2 — p 2 ^ 


(2.14) 


(mod p 3 ). (2.15) 


p— 1 p—1 


2p2(_i)*+i p 2 (_ 1 )i+l 

(2*-l)(2j + 3) (z + j + l)(2j + 3) 


(2.16) 


p 2 (-l) i+ i 

hh ( 2» - l)(2j + 3) 

++ P 2 (-1)‘ +2 

+ ^(2i-l)(2j- 

+ + P 2 (-l)‘ + l 

~ 2 -^ 2 -^ 797 - 1 +9 7 - 


(2* — l)(2j — 1) 


(2i - 1)(2? - 1) ^ 

i =0 j =0 v yv J > i=0 


2p 2 (—1)* 


p 2 (—1)* 


p 2 (—1)* 


2z — 1 (2z — l)(2p — 1) (2i — l)(2p + 1) 


2-^ 2i - 1 


^ f 2p 2 (—1)* 

Z^ l 97-1 


p 2 (—1)* 2p 2 (—1)* 

2i- 1 ~~ (4p 2 - l)(2z - 1) 


| ly Vt- 1 )* 

97 - 1 I Z_^ 2i — 1 


= 1 - V - P 2 


(mod p 3 ) (by (2.13) and (2.14)). 


(2.17) 



On the other hand, we have 


p—1 p— 1 

EEt 7 


p 2 (—iy +j 


i =0 j=0 v 
■p —3 p+1 


(i + j+l)( 2 j + 3 ) 


EEt7 


p 2 (—iy +j 


yy P 2 (~ l) i+j y 

hU^ i+j+ i) (2 ^-i) & 


p 2 (—iy + p 2 (—iy 


_i_i_ + ^_ i \ p 2 (-i) J 

i + l i + 2 j+p+1 j+p + 2J 2j + 3 


p 2 (—iy 


p 2 (—iy 


i + l i + 2 (i + p + l)(2p - 1) {i + p + 2){2p+ 1) J ' 


(2.18) 


It is not hard to see that 


dEll + +++ = / + s V (mod p>), 

z + 1 z + 2 / p+1 


(2.19) 


E -77 


P 2 ( — 1)* 


P 2 ( — 1)* 


(i + p + l)(2p - 1) (i + p + 2)(2p + 1) 


_P_P_ 

4p — 2 4p + 2 


+p2 + gEz+ + g++) 

1 + 1 y 1 + 2 

2=0 2=0 


4p 2 — 1 * 

= 4 p 2 (modp 3 ), 


y p\-iy 2 2 | P 2 _p 2 ly/t- 1 ) 1 _ 

^ 2i + 3 P 2p + 1 2p - 1 ^ 2? — 1 

i=0 t=0 


( 2 . 20 ) 


= 2p^ — p(—1) 2 (mod p 3 ), 
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where we used (2.13) in the last step, and so 


y^ f _l _ l_ _J- _1_\ P 2 (-iy 

j^\j + 1 j + 2 j + p + 1 j + p + 2/ 2j + 3 

= y^ ( P\- l) j _ 4p 2 (-l)J~ p 2 (-l)A _J_ ^ / 2 P 2 (-iy _ P 2 (-1) J \ 

J + 1 2i + 3 j + 2 ) 2p-lf^\2j + 3 j + p+lj 

■ 1 yi/ VC-l)' 2p 2 (-l)A 

2 P + 1 “ Vi + p + 2 2 j + 3 y 

^ ( p 2 (-iy A-iy \ ( { 2_2 \^ p\-iy 

^ V 3 + 1 J + 2 / V 2 p — 1 2 p+ iy ^ 2 j + 3 

, y f p 2 (-i) j _ A- i) J ^ 

“ V (2p + l)(j + P + 2) (2p - l)(i + p + 1) J 

= 2 P 2 + f-1 + ^ (2p 2 - p(-l)"*‘) + 4p 2 

= — 10p 2 + 8p(—1)^ (mod p 3 ). (2-21) 

Substituting (2.19)-(2.21) into (2.18), we have 




p 2 (- l) i+j 
(i + j + l)(2j + 3) 


p— 1 p— 1 


i =0 j=0 


p 2 (—iy +j 
(i+j + l)(2j-l) 


4p 2 + 8p(— 1) P 2 (modp 3 ), 

( 2 . 22 ) 


while substituting (2.17) into (2.16), we get 


p-l p-l 2/ i \i+i 


p-l p-l 2/ i\i+i 


w + 3 > UU^ i+j + - !) 


P-3 


2 — 8p 2 — 2p 2 Y'' - (mod p 3 ) . 

rC 


k =1 


(2.23) 


Combining (2.22) and (2.23), and noticing the symmetry of i and j, we immediately 
obtain (2.15). This completes the proof. □ 

We now give our last lemma, which is related to (1.5). 


Lemma 2.5 Let p > 3 be a prime. Then 


p— 1 p— 1 


i =0 j =0 


p 2 (—l) l+j 

(2i — 3)(2j — 3)(i + j + 1) 


4p 

T 


2 

(-1)+^ + y~ (mod p 3 ). 
o 


(2.24) 
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Proof. Similarly as (2.12), there holds 


p(-iy 


y^ P*m i+j . ifyV 

~o “o (2* — 3 )(2j — 3)(z + j + 1) 4 ^ 2i — 3 

By (2.13), we get 

y2 p(~l) j = _P P _ y2 P(~l)' 

^ 2i-3 3 + 2p - 3 ^ 2z - 1 

i=0 1 i=0 


p 2 (—iy +j 


^ P-1 P-1 

i§§(2i-3)(i + J + l)^ 

(2.25) 


P-3 


= f + 2^3 + t- 1 ) 1 * 1 - \ HPI 

^ fc=l 


(2.26) 


It follows that 

'p-i / 

y-PV 

O 7 


P_1 P*- 1 )’V s 1 + + iMzliz: + Mzhz: _ y £ (mo d yj. 


. i=0 


2i - 3 


9 


2p — 3 


fc=i 


P 2 


(2.27) 


Moreover, we have 


p 2 (—l)*" 1 "- 7 


p—1 p—1 

S§(2i-3)(i + j + l) 
= yiyi_P 2 (-l)‘« 

2^ 2^ fo i _ 


P_1 / p 2 {-iy 


(2i — l)(i + j + 1) 

i =0 j=0 v 22 J / J= 


y^ / p y-i-r _ p 2 (-!)- ? \ 

3 j (2p —■ 3) (j + p) / 


E 


p 2 (—1)* p 2 (— 1)* 


^V^-3) (2<-3)(« + p); ’ 


and 
p-i 

^ (2p — 3) (j + p) 


P 2 (-1) J 


gp 2 (-i 2 


P 


J= i 3 j 2 P - 3 

y2 P 2 (~l)* = 2 ^2 p 2 (-l)> _ ^2 p 2 (-l)* 
2^i(2i- 3) 3 2^ 27 — 3 ^ 

=1 v 7 7=1 


(mod p 3 ), 


7=1 


3 i 


.10(mod p 3 ) (by (2.26)), 
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7=1 


3i 


y2 P \-iy 

2 y^p 2 (-l) i 

1 ^p 2 (-l)* 

yj(2j-3 )(»+p) 

2p + 3 2^ 27 — 3 

r i=0 

8p 2 2p(—l) 2 ^ 

2p + 3 2^- i + p 
p y2p 2 (-l) i 


9 + 2p + 3 

2p + 3 2-/ 3 ^ 

7=1 


(mod p 3 ) (by (2.26)). 
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Hence, 


p— 1 p— 1 

££ 


p 2 (—iy +j 


i= o i=o (2i-3)(i + j + l) 

= p 2 (-l)^' 2 2p(-l)^ 2p(-l)^ V 

“ “ (2i— l)(i + J + 1) P 3 2p + 3 4p 2 -9 




(2.28) 


Substituting (2.27) and (2.28) into (2.25), and noticing that 


P P _ 2 P / 1 3n 

2^3‘2^T3 = ^T (m ° dp) ’ 


we are led to (2.24). 


3 Proof of Theorem 1.1 

Proof of (1.1). We start with the following identity (see [5, (2.3)] or the proof of [7, Lemma 
4.2]): 


k\ (k + i\ (k\ fk + j 


* J \J \ J 


i + j\ f 3 \ fj + r\ f k \ (k + j + r 


i J \i — r J \ r J \j + r J \ j + r 


i + j\f 3 \ fs\ fk\ (k + s 


i J \ s - V \3J V s , 


Noticing that (J) ( fc +*) = ( k ^ t ) (*), by (3.1), we have 

n —1 

J2(2k+l)Rl 


£< 2fc+1 >££ 


k + i\ f 2 i\ fk + j\ ( 2 j 


i =0 j =0 x 
k k i+j 


2 i J\iJ\ 2] J V J / (2i - l)(2j - 1) 


£(2* + i)£££ 


2=0 j =0 s=j 
2k m s 


i + j\{ j \ fs\ (k\ fk + s 


i ) V s -V \3) W V s / (2?- — l)(2j — 1) 


£(2* + i)£££ 


m\ / m — i 


m =0 s=0 i =0 


k\ (k + S 


i J \m — sj yrn — i) \s J \ s J (2i — 1)(2 m — 2i — 1) ’ 


12 



where m — i + j. 

Noticing that ( m ~ l ) ( s ) = ( s ) ( * ) and the easily checked identity 

° \m—s / \m—i / \i/ \m—s/ J J 


E< 2fc + !) 


k\ fk + s 


n + s\ f2s\ n — s 


2s J \ s J s + 1 ’ 


we may simplify (3.2) as 


J2W+l)Rl 


n + s\ (2 s\ n — s 


2s J \ s J s + 1 


EE 

m=s i=0 


m\ s 


i J \i J \m — sj (2i — l)(2m — 2i — 1) 


It follows from (2.5) that the right-hand side of (3.3) is an integer divisible by n. This 
completes the proof of (1.1). □ 

Proof of (1.2). Let n = p be an odd prime in (3.3). For 0 ^ s ^ p — 2, we have 


p + s\f2s\p-s fp-l\fp + s\ p 


2s J \ s J s + 1 


P YJP 2 ~ i2 - P(r l Y 


s J s + 1 s T 1 . 


s + 1 


(mod p 3 


Furthermore, by (2.5), for 0 ^ i ^ s and s ^ m ^ 2s, 


2s\ (m\ (s 


s J \ i J \i) \rn — s) (2i — l)(2m — 2 i — 1) 


is an integer, and since ( 2 s s ) ^ 0 (mod p 2 ), we conclude that 


i J \i J \m — sj (2 i — 1)(2 m — 2i — 1) 


is a p-adic integer. Similarly, for s — p — 1, we have 


p + s\ f 2s\ p — s _ p(—l)‘ 


2s J \ s J s + 1 s + 1 


= (—l) s (rnodp 2 ), 


and by (2.5), for 0 ^ i ^ p — 1 and p — 1 ^ m ^ 2p — 2, 


2 p — 2\ fm\ fp — 1 


p — 1 J \ i J \ i J \rn —p+lj(2i—l)(2m — 2i — 1) 


= 0 (mod p ), 


and so 


m\ fp — 1 


i J \m — p + lj (2 i — l)(2m — 2i — 1) 


= 0 (mod p). 
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It follows that 




p _i r t\s 28 s 

v^ gHr fr 

^ s + l 

5=0 ra=5 2=0 


i J \i J \m — sj (2z — l)(2m — 2z — 1) 


* \_1_ 

2-*/2-*/2-*/ s + l l i i l iy l m — s) (2i — l)(2m — 2i — 1) 

m= 0 2=0 5=2 \/\/\ /V /V ) 


yf y-( y^ |J 2 ( —1) S /?7l\ /s\ / Z \ 1 

s + l V * / — s) (22 — l)(2m — 2i — 1) 

m=p i=m— p+1 5=2 \/\/\ /\ /\ / 


(mod p 3 ) 


Note that, for p ^ m ^ 2p — 2, m — p + 1 ^ z ^ p — 1, and p ^ s ^ m, we have 
(™) = (®) = 0 (mod p), s + 1 ^ 0 (mod p). Thus, it is not hard to see that 


p 2 (—l) s /m\ ( s \ f i \ 1 

s + l V * / V V \ m ~ s / (2* — l)(2m — 2z — 1) 


= 0 (modp 3 ), 


except for rn — p+1 and i = (s = p or s = p + 1), in which case the left-hand side of 
(3.5) is equal to 

l^r( P P ti ifs = P’ 


l /p +1 


t P + 2 V 2 

Therefore, using the following identity 


if s = p + 1. 


(~l) a (s\ ( ^ \ (-lr/mV 1 

^ s + l \i) \m — s) m + 
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which can be proved by the Zcilberger algorithm (see [8,9]), we deduce from (3.4) that 
v -1 

+!)** 


V(-i) m y-”- 

^ ; (2i-l)(2m-2i-l)(m+l) 

2p—2 p— 1 o 

+ y ( -i)- y _ i _ 

^ (2® — 1) (2m-2i-l) m+1 

m=p i=m—p+1 v 7 v 7 v 7 


1 (p +A ( v 


i fp + i 


2\^)V-¥J P+2\ p -¥- 


ww p 2 (-l) i+j 4(p-2)p 2 fa-} 

h y (2 i - 1)(2 j - 1 )(*+j +1) + (p+2)(p -1) 2 V ¥ 


4(p — 2 )p 2 fp — 1 


i=0 ,j=0 


(mod p 3 


Applying (2.11) and noticing that 


4(p-2)p 2 /p-lV_ ,2 , , 




we complete the proof of (1.2). 


4 Proof of Theorem 1.2 

Proof of (1.4). Similarly to (3.3), we have 


9y(2fc + l )W 2 k 


y. /n + s\ /2s\ n — s ^-v ( m \ f s \ ( * \ 81 

n ^ V 2s / WW V m - V (2i - 3) (2m - 2 i - 3)' 

The proof then follows from (2.8). 

Proof of (1.5). For p ^ m ^ 2p — 2, m — p + 1 ^ i ^ p — 1, and p ^ s ^ m, we have 


p 2 (—l) s /m\ fs\ f i 


s + 1 \i J \ij \ m — s / ( 2 * — 3)(2m — 2i — 3) 


= 0 (modp 3 ), 


except for m = p + 3 and i = (s — p,... ,p + 3), in which case the left-hand side of 
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(4.1) is equal to 


e (p + 3)(p- : l) fp + 3 

p+3 


2 

p + 3 

P+3 

2 


48 

(p + 3)(p+ 1) 

8(22 + 2) 

-1 fp + 3\ /'p + 2 

“1 + A + 

p + 3 

P+3 
2 


[p + 4 


P 

p+3 
2 

P + 1 
p+3 
2 


Similarly to the proof of (1.2), we have 


if s = p, 
if s — p + 1, 
if s = p + 2, 
if s = p + 3. 


\Y^(2k+l)Wl 

y k =0 

= VV_ p 2 (-l) i+j _ (p + 3)(p — 1) (P + 3\ ( p\ 

“ ££ ^ (2* - 3)(2j - 3)(i + j + 1) 48 V ^ ) W) 

(p + 3){p+l) fp + 3\fp+l\ t 1 fp + 3\ fp + 2\ 1 fp + 3\ 2 

8(p+2) 1 + jV+0 Of ++1 + 1 pM+O 

+ + +(-l)‘W 

+ +(2i-3)(2j-3)(i+ j + l) 

2 p 2 (p 5 - 5 2 / - 3p 3 + 4Lp 2 - lOp - 120) (p- 1\ 2 
+ 3(p + 1 ) 2 (p + 3) 2 (p + 4)) V + ) 

= y (-l) 1 ^ + y - yp' 2 (mod p s ) (by (2.24)). 


This completes the proof. 


□ 


5 Some open problems 

Our proof of Lemmas 2.2 and 2.3 depends heavily on the multi-variable Zeilberger algo¬ 
rithm. Even worse, the recurrences produced by this algorithm are very complicated. It 
is natural to ask the following question: 

Problem 5.1 Is there any simple proof of Lemmas 2.2 and 2.3? 

It seems that the congruences (1.1) and (1.4) have the following refinement. 
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Conjecture 5.2 Let n be a positive integer. Then 


n— 1 

^(2 k + 1 )R 2 k = n 2 (mod 16 n), 

k =o 

n —1 

^(2 k + l)Wf = n 2 (mod 8??.). 
k =o 

Let 

_^/n + fe\/2fc\ 1 
"’ r 2A’ / \ A / 2A — 2r — 1 

Then numerical calculation suggests the following conjecture. 

Conjecture 5.3 Let n and r be positive integers. Then there exists an integer a r , inde¬ 
pendent of n, such that 


n— 1 

a r ^(2A + 1 )R 1 k r = 0 (mod n). (5.1) 

k =0 

We also think that a r = (2 r + l)!! 2 = (2r + l) 2 (2r — l) 2 • • • 3 2 • 1 is a suitable choice 
for (5.1). 
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